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TOWARDS A PROOF OF THE SHELAH PRESENTATION 
THEOREM IN METRIC ABSTRACT ELEMENTARY CLASSES. 


PEDRO ZAMBRANO 

Abstract. In [Zall], we proved the following version of She- 
lah's Presentation Theorem in the setting of Metric Abstract Ele¬ 
mentary Classes: 

Theorem. Given an MAEC (/C. <k:.), there exist an expansion L' 
of L(/C), an //-theory T' and a set of T'-types I' (in the setting of 
Continuous Logic) such that K, = PCl(T ', T) (i.e.: tC is a projective 
class with omitting types). 

In [Zall], we claimed that the new function symbols are not nec¬ 
essarily uniformly continuous. In this paper we provide a proof 
they are in fact uniformly continuous. 


1. Introduction 

Shelah and Stern proved that First Order Logic is not a good frame¬ 
work to study (from a Model-Theoretic point of view) classes of Met¬ 
ric Structures -such as Banach spaces-. In fact, they proved that 
these classes have a behavior similar to Second Order Logic with 
Predicades (see [ShSt78]). Because of that, there was necessary to 
study a logic which would satisfy good properties as in First Order 
Logic (e.g.. Downward Lowenheim-Skolem-Tarski Theorem, Com¬ 
pactness Theorem, etc.) and at the same time that would be a suit¬ 
able logic to study classes of Metric Structures from this point of 
view. This was the beginning of Continuous Logic (for short, CL; 
see [BeBeHeUs08]). 

Shelah's Presentation Theorem is a very interesting and important 
result in (discrete) it Abstract Elementary Classes (for short, AECs; 
a good framework to study classes of discrete structures which are 
not axiomatizable in First Order Logic) because this result allows us 
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to work with Ehrenfeucht-Mostowski models, and also it allows to 
prove the existence of arbitrarily large-enough models in JC via the 
existence of Hanf numbers (see [Ba09]). In fact, this follows from the 
fact that AECs are Projective Classes (the statement of the classical 
Shelah's Presentation Theorem in discrete AECs) and that AECs are 
controlled in some way by an infinitary logic. 

Metric Abstract Elementary Classes (for short, MAECs) is a generaliza¬ 
tion of Continuous Logic parallel to the notion of Abstract Elementary 
Class (see [Ba09]), but we work with the completion of the union of a 
elementary chain instead of working just with such union, and also 
we work in that setting with density character instead of cardinality 

o 

We follow the definitions and terminology given by Asa Elirvonen 
and Tapani Hyttinen ([HiHy08]). 

Elirvonen and Elyttinen (see [HiEIy08]) proved the following weaker 
version of Shelah's Presentation Theorem 

Theorem 1.1. Let (1C, <%) an MAEC of L-structures with \L\ + LS d (lC ) < 
H 0 . Then for each M e 1C we can define an expansion M* with Skolem 
functions Ffi (k, n < u) such that: 

(1) If A a M* and A is closed under the functions Ff then A \ L e 1C 
and A \ L < K M. 

(2) For all a e M, A a := {(F l f n9th C)^M *( a ) ; n < j s such that 

(a) A a 1 L € 1C and A a \ L < K M, 

(b) If be. a (as sets) then be A b o A a . 

However, they do not prove that an MAEC is a Projective Class 
with omitting types. They used their version of Shelah's Presen¬ 
tation Theorem for constructing Ehrenfeucht-Mostowski models in 
this setting. 

In [Zall] we refined their argument, providing an explicit theory in 
Continuous Logic and an explicit set of types which work in a sim¬ 
ilar way as in the original proof in the AEC setting, proving that an 
MAEC is in fact a Projective Class. In [Zall] we claimed that the in¬ 
terpretations of the given function symbols in the extended language 
were not necessarily uniformly continuous, which is a requirement 
for fitting this theory and this set of omitted types in the setting of 
Continuous Logic. 

In this paper, we will prove that those interpretations are actually 
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uniformly continuous (claim 3.3). For the sake of completeness, we 
will provide the proof given in [Zall]. 

For basic notions of Continuous Logic, we refer the reader to 
[BeBeHeUs08]. For basic notions of MAEC, we refer the reader to 
[HiHy08, Zall]. 

2. Metric Abstract Elementary Classes 

Remark 2.1. Through this paper, we call a complete metric space an 
L-structure (in the context of Continuous Logic). 

Definition 2.2. The density character of a topological space is the 
smallest cardinality of a dense subset of the space. If X is a topolog¬ 
ical space, we denote its density character by dc(X). If A is a subset 
of a topological space X, we define dc(A) := dc(A). 

We consider a natural adaptation of the notion of Abstract Elemen¬ 
tary Class (see [Gr02] and [Ba09]), but working in the context of Con¬ 
tinuous Logic (see [BeBeHeUs08]). We follow the definitions given 

o 

by Asa Flirvonen and Tapani Flyttinen (see [HiHy08]). 

Definition 2.3. Let L be a language as in [BeBeHeUs08], but without 
the uniform continuity modulus. A multi-sorted metric L-stnictnre is 
a tuple 

M := ({(A,d;)} i67 ,M, {cj} jeJ , {F k } keK , {Ri}u L ), where: 

(1) Each (Ai, di) is a complete metric space. 

(2) M is an isomorphic copy of the real field (M, +, •, 0,1, <). 

(3) Each Cj is a constant in a fixed sort A^y 

(4) Each R k is a continuous predicate; i.e., R k corresponds to a 

function R k : x x A^ k ) n -> [0,1] which is closed, i.e.: 

if (x) n <u -> x as tuples, then ( R k (x n )) n<u , -*■ R k (x) r where n is 
called the arity of R k . 

(5) Each Fi is a function Fi : A i(i)l x x — A i(l) which is 

closed (i.e.: if ( x) n<U] -* x as tuples, then (Fi(x n )) n<u Ffx)), 
where m is called the arity of Fi . 

If it is clear that we are working in a metric context, we just called 
them L-structures. 

Definition 2.4. Let 1C be a class of L-structures as defined in 2.3 above 
and </c be a binary relation defined in 1C. We say that (£,<*:) is a 
Metric Abstract Elementary Class (shortly MAEC) if: 

(1) 1C and < K are closed under =. 
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(2) </c is a partial order in 1C. 

(3) If DJI < K Dl then DJI c 01. 

(4) (Tarski-Vaught chains) If (SOT,; : i < A) is a ^-increasing chain 
then 

(a) the function symbols in L can be uniquely interpreted on 
the completion of U,.<a DJf such that U,<a DJli e JC 

(b) for each j < A , DJf < K \J i <x DJlj 

(c) if each DJli e /C € Di, then Ui<A 9ft, <k 34. 

(5) (coherence) if DJli - DJl 2 <k: DJl 3 and 9ft, < K DJl 3 , then DJI, <fc 

dji 2 . 

(6) (Downward Lowenheim-Skolem) There exists a cardinality 
LS d (I\) (which is called Lowenheim-Skolem number ) such that 
if DJI e K, and A £ M, then there exists Die 1C such that dc(Dl) < 
dc(A) + LS d (K) and A^DI<jcDJI. 

Examples 2.5. (1) Any Continuous Logic Elementary Class with 

the elementary substructure relation is an MAEC. 

(2) Positive bounded theories, where <% is interpreted by the ap¬ 
proximate elementary submodel relation (see [Helo02]). 

(3) Compact Abstract Theories, see [Be03, Be05] 

(4) The class of Banach spaces, where <jc is interpreted by the 
closed subspace relation (see [HiHy08]). 

(5) Hilbert Spaces expanded with an unbounded closed selfad- 
joint operator (see [Arl4]). This example is not necessarily 
axiomatizable in Continuous Logic. 

2.1. Some basic facts. In this section, we mention some basic (and 
classic) facts towards getting a proof of Shelah Presentation Theo¬ 
rem. This basic facts are also used in the classic proof in the (discrete) 
Abstract Elementary Classes (for short, AECs), but for the sake of 
completeness we provide their statements. 

Fact 2.6. Let (/, <) be a directed partial order of size A. Then there exists a 
family {I a : a < A} of suborders of I such that: 

(1) Each J a is a directed order and \I a \ < A 

(2) If a < P < A, then I a < Ip 

(3) I — UckA lor 

Reference. [Ma85] 

□ 

We prove the following fact in a similar way as in (discrete) AECs 
(mutatis mutandis). In fact, we strongly use the Tarski-Vaught chains 
axiom (MAEC axiom). Notice that in MAECs, this axiom involves 
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not just the union of the <£-chain, we have to take the completion of 
that union. Despite of the sketch of the proof is almost the same as 
in (dicrete) AECs, for the sake of completeness we provide a proof 
of this fact. 

Proposition 2.7. Let (/, <) be a directed partial order and (SDTj : i € I) a 
<ic-directed system. Then: 

(a) Uiej zoi j £ ic. 

(b) Wtj <k. Uiei Oil, for each j e I. 

(c) If Tie 1C and T7t 3 < K Tlfor each j e I, then LA/ 9)1, < K O'!. 

Proof. Assume this fact holds for a < |/|. By fact 2.6 we have that there 
exists a family { I a : a < A} of suborders of I such that: 

(1) Each I a is a directed order and \I a \ < |/| 

(2) If a < ft < \I\, then I a < Ip 

(3) I = Ua<|/| la- 

Define TIt a := Ui S / Q 9)1,. By induction hypothesis (b) we have that 
Tllj <tc 9H a for every j e I a . If a < 3, since I a £ Ip then TJlj <jc TRp 
for every j e I a . By induction hypothesis (c) we have that Tl a := 

U jel a TJlj </c TJtp. 


It is easy to check that U a <|/| = U, 6 / TJli, so by definition 4) (a) 

we have that (J iei^i = U a <|/| e Then (a) holds. 

If j e I, there exists a < \I\ such that j e I a , so TKj <k: TJl a (by 
induction hypothesis) and by definition 2.1 (4) (b) TJl a < K U Q <|/| TK a = 
U iziTRi- Therefore T7t 3 < K TR U i.e. (b) holds. 

Let 01 be an L-structure in K, such that Oil j <jc 01 for each j e I. By 
induction hypothesis (c), for each a < |/|we have that 0J1 Q 01. So, 
by definition 2.1 (4) (c) we have that Uiej Oil, = U Q <|/| f01 Q </c 01. So, (c) 
holds. 

I—I^Proposition 2.7 

Definition 2.8 (directed system). Let 1C be a Category. A functor 
D :(/,<) -> C is said to be a directed system if and only if (/, <) is a di¬ 
rected ordered set. Set M k := D(k) for every k e I and f h3 := D((i,j)) : 
Mi -» Mj the morphism associate to the unique /-morphism (i.j) : 
i -+ j via D whenever i <i j. 

Definition 2.9 (directed limits). We say that K. is closed under directed 
limits iff for every directed system D : (I, <) -»■ C there exist M e olffC) 
and C-morphisms /, :00 : Mj -> M (i e I) such that 

(1) for any i < r j we have f i)00 = f h00 o f tJ 
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(2) if any N e ob(C ) has a system of C-morphisms g i)00 : M, ^ A 
which satisfies 1. above, then there exists a unique C-morphism 
h: M N such that g ij00 = h o f i oo . 



N 


Such morphisms /, j00 are called canonical morphisms. 

Corollary 2.10. An MAEC fC (viewed as a category with morphisms the 
K-embeddings) is closed under directed limits. 

Proof. This is a direct consequence of proposition 2.7 and axiom 1. of 
definition 2.1. 

[—Corollary 2.10 


3. The main question. 

Definition 3.1. Let K. be a class of L-models in the continuous logic 
setting (but with closed functions instead of uniformly continuous 
functions). We say that 1C is a projective class with omitting types (shortly, 
PCT class) iff there exist an expansion L' of L, an //-theory T' and 
a set of //-types T such that /C = PC L (T',T) := {911 ( L : 911 t= 
T' and 911 omits every type in T}. 

And finally, we provide a proof of the version of Shelah Presen¬ 
tation Theorem in the setting of MAECs. We have to clarify that 
although the sketch of the proof is almost the same of the discrete 
proof, we are working in a metric setting and we have to change lots 
of details in the proof. This is the proof given in [Zall], which we 
provide for the sake of completeness. In [Zall] we claimed that the 
interpretations of the function symbols of the Skolemization are not 
necessarily uniformly continuous, but in this paper we will prove 
that they are in fact uniformly continuous (claim 3.3). 

Theorem 3.2 (Shelah's Presentation Theorem in MAECs). Given an 
MAEC (1C, <icj/ there exist an expansion // of L(fC), a L'-theory T' and 
a set ofT'-types T such that 1C = PCl(T',V ) (i.e.: 1C is a projective class 
with omitting types). 

Proof .Let // be the language obtained from L(1C) by adding new n- 
ary function symbols Ff (i < LS(IC)). Let T be the theory which 
says that sup^o ... supx n _i| Ff(x 0 ,--, x n _i) -Xi\ = 0 for all i < n. Notice 
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that all F ; " are defined as projections, so they are continuous (and 
therefore, closed). 

Take 271 1= T 7 and a € M. For ft < su btu P ie a, define If := { F-"(J>) : i < 
LS(IC)} r where m := /(ft). 

Define T as follows: for each 271' i= T' and each tuple a € M', tp(a/0 , 271') € 
T unless we have the following two conditions: 

(1) Taking ft < SU btu P ie % Fa is a dense subset of a submodel of 271' \ 

L, which we denote by 271^, and 271^ e /C. 

(2) Taking ft < subtup ie a, we have 27% </c 27%. 

Take 271 £ PCx(T',r). So, there exists 271' 1= T' such that omits 
all the types in T and 271 = 27T 1 L. Consider the sets F„, for each 
a e M. As 271' omits all the types in T, each F« is the universe of a 
submodel 27% of 271 such that 27% £ JC. By proposition 2.7 we have 

that Us eM 271- e K. _ 

Since M' \= T' r we have that a e F„ and so LA a/ 271a = 271. So, 271 £ K. 

In the other way, take 271 £ 1C. We define 271' as follows: for n - 0, 
choose 271 0 271 of density character LS d (IC ) and let U 0 := {F)° : i < 

LS d (JC)} be an enumeration of a dense subset of M 0 . Having done 
this for n, let a £ M be of lenght n + 1. Choose 271a <ic 921 of density 
character LS d (JC ) which contains U{T% : ft < su btu P ie &} and a, and let 
Fq := {F- n+1 (a) : * < TS'(ZC)} be an enumeration of a dense subset of 
Ma such that Ff +1 (a) = a,: for i < n + 1, where a ■= (a 0 ,---, a n ). 

Claim 3.3. Ff +1 is an uniformly continuous function. 

Proof. Notice that Ff +1 : 2Jl rM 1 -»• 271 defined as above is a projection. 
The topology in 271 n+1 is given by the metric defined by d*(b,c ) := 
ma x.j <n+ i{d(bj,Cj)} (where ft := (ft 0 , ■■■,b n ), c := (c 0 ,---,c n ) and d is the 
metric of 271). Let e > 0. Taking ft := e, if d*(b,c ) := max J<n+1 {d(ftj, cj)} < 
ft, then 

d(Fr'(b),Fr\c)) = d(6„c.) 

< max { d( ft,-. c,)) 

j<n +1 w J 

=: d*(b,c) 

< ft 
:= £ 


FClaim 3.3 
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Notice that 9JT N T' and Wl r omits every type in F. 



Tl 


^Theorem 3.2 


Remark 3.4. Let L be a (first order) language and fi := sup{|L|,/c}. 
Since Shelah proved that any AEC K, is a PCT(k, 2 k ) class (i.e., /C = 
PCl(T, T) with \T\ = k and |T| = 2 K ) with LS(IC) - k, as a consequence 
of the M. Morley's omitting types theorem -see [Mo65]- we have that 
there exists a cardinality Hi := H( 2 /n+ such that if K, is an AEC of L- 
structures with LS(IC) = k such that if there exists M e K, of cardinal¬ 
ity > H\ then there exists a model in /C in any cardinality > H\. But its 
existence strongly depends on the existence of Hanf numbers in (dis¬ 
crete) omiting type classes (which depends on infinitary logics, see 
[Mo65]). Despite there are some recent works about some intends of 
providing suitable notions of metric infinitary logics (see [Eal4]), it is 
still open if this can yields a suitable analysis of Elanf numbers which 
implies that metric PC classes have a Elanf number, and so MAECs 
does as well. However, W. Boney proved that Hanf numbers exist 
for MAECs by using a kind of adjoint functors between the original 
MAEC and an auxiliary discrete AEC defined by some well-behaved 
dense subsets closed under function symbols (see [Bol4]). 
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